Failure Handling In a Planning Framework

نویسندگان

  • Sertac Karapinar
  • Sanem Sariel
چکیده

When the real outcomes of actions are not completely represented, a planner may not be able to construct a valid plan even if there exists one. This research focuses on generic domain update and reasoning methods to construct alternative plans against real-time execution failures which are detected either during runtime or earlier by a plan simulation process. Based on the updated domain representations, a new executable plan is constructed even when the outcomes of existing operators are not completely known in advance or valid plans are not possible with the existing representation of the domain. TLPlan, a forward chaining temporal planner originally proposed by Bacchus and Ady (2001), is used as the temporal planner in this system since it can construct plans for durative and concurrent multirobot actions. A search node in TLPlan includes the world state and the action applied along with the world clock that defines the start time of that action. Applying an action at a state means that this action is scheduled for the world clock of that state. The search proceeds by applying new actions or advancing the world clock toward finding a complete temporal plan. When the agent executes its plan, the execution may be ceased due to unforeseen cases. Under these circumstances, the planner may not be able to construct a valid plan. In order to enable the agent construct a new plan, failures should be handled by investigating the causes of failures if reasoning tools are available. Some of the earlier studies have investigated action execution failures in planning frameworks. Goebelbecker et al. (2010) deal with a problem that is quite similar to our problem. Their purpose is finding explanations for failures by generating excuses, and making the agent replan with the help of these excuses. Excuses are extracted by changing the initial state such that a valid plan can be constructed from there on. Beetz et al. (2010) propose a system to cope with plan execution flaws. Their system involves plan projection and transformation processes in order to detect behavior flaws and generate a new plan. Plan projection is achieved by simulating the plan execution in a physics-based simulator. In

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing a Model for Controlling and Handling the Power Exercising Environment for Urban Planning Process Based on Grounded Theory; a Case Study of Mashhad Metropolis

Aims & Backgrounds: Lack of readings of concepts such as power has caused irreparable damages to the body of cities. In Iran, due to the domination of traditional viewpoint of planning, this concept has not paid much attention. An urban power exercising environment, deviating from the expected process, in addition to cause the domination of the powerful people on urban topics, has marginalized ...

متن کامل

A Framework for Interactive Exception Management of Long-term Human-Involved Business Processes

While contemporary business modelling languages offer the possibility of describing processes on an abstract operative level there is no computer assisted support in monitoring and exception handling of such workflows. In this paper we discuss an approach to determine a formal representation of workflow execution states by applying methods of artificial intelligence (AI) planning. The hereby in...

متن کامل

Resilience-Based Framework for Distributed Generation Planning in Distribution Networks

Events with low probability and high impact, which annually cause high damages, seriously threaten the health of the distribution networks. Hence, more attention to the issue of enhancing network resilience and continuity of power supply, feels more than ever, all over the world. In modern distribution networks, because of the increasing presence of distributed generation resources, an alternat...

متن کامل

A Markov Model for Performance Evaluation of Coal Handling Unit of a Thermal Power Plant

The present paper discusses the development of a Markov model for performance evaluation of coal handling unit of a thermal power plant using probabilistic approach. Coal handling unit ensures proper supply of coal for sound functioning of thermal Power Plant. In present paper, the coal handling unit consists of two subsystems with two possible states i.e. working and failed. Failure and repair...

متن کامل

GridWorkflow: A Flexible Failure Handling Framework for the Grid

The generic, heterogeneous, and dynamic nature of the Grid requires a new form of failure recovery mechanism to address its unique requirements such as support for diverse failure handling strategies, separation of failure handling strategies from application codes, and user-defined exception handling. We here propose a Grid Workflow System (Grid-WFS), a flexible failure handling framework for ...

متن کامل

Reliability Measures Improvement and Sensitivity Analysis of a Coal Handling Unit for Thermal Power Plant

The present paper investigates the reliability and sensitivity analysis of a coal handling unit of a thermal power plant using a probabilistic approach. Coal handling unit is the main block of a thermal power plant and it is necessary for a good function of a power plant that its power supply, which is dealt in coal handling unit, must function continuously without any obstacle. The configurati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012